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I. INTRODUCTION 

The Tymshare Library program LOGMIN was developed to aid the 
logic circuit design engineer in obtaining the minimized Boolean equation 
from a logic map. ^ (references in section VI) The program can compute 
the equation for cases with don't care product terms. 

The input to the program is the number of variables in the Boolean 
equation, the map location and the desired resultant for a given product 
term. Only product terms of logical one (true) and don't care cases need 
be specified. All cases not specified are assumed logical zero (false). 
Don't care case is two (2). 



The minimized equation is of the sigma pi ( 
f = (product term) + (product term) + . 



) form. 



A final check on the validity of the equation may be produced in the 
form of a truth table with the User Program Library program LOGIC. 
An example of a check of the minimized equation is shown in Section IV, 
Example 4, 

II. PROGRAM PERFORMANCE CHARACTERISTICS 

The present version (version 4) can handle up to a maximum of 
eleven variables. The time required to calculate the minimized equation 
is dependent on the number of variables and the ntimber of product terms 
specified by logical true sind don't care cases. However, a feeling for the 
execution time can be gained by observing the sample executions in Section 
IV. 

A map is defined as the relationship between the vertical position 
within the truth table of the input variables and the logical value (0, 1, or 2) 
of the output. For example. 



Input 2 



1 
1 



Input 1 


1 

1 



Output Value 


Map Position 








1 


1 





2 


2 


3 



III. OPERATING INSTRUCTIONS 

Input Capabilities 

The program has the following input capabilities. 

• Enter data directly into the program from the terminal. 

• Enter data from a file. The file may be created in 
EDITOR or it could be created by reading a paper tape 
(which could be punched "off line" before logging in) 

using the Tymshare paper tape program TAPE. 

• Modify existing data in the program and recompute. 

• List the existing data in the program to the user's 
terminal. 

• Write the input data in the program to a file for use at 
a later date. 

Conversational Mode 



The following conversational mode capabilities are available. 
Standard Front End Commands 



SHELP 



LEGAL COMMANDS: 

HELP (OR) ? REPRINTS THIS LIST 

CAPABILITIES DESCRIBES PROGRAM CAPABILITIES 

INSTRUCTIONS HOW TO EXECUTE THE PROGRAM 

CREDITS THOSE RESPONSIBLE FOR THIS PROGRAM 

CHARGES ADDITIONAL COST (IF ANY) 

VERSION LATEST UPDATE 

EXPERT LESS CONVERSATIONAL FOR EXPERIENCED USERS 

RUN BEGINS EXECUTION 

INPUT SPECIFY DATA FILE NAME 

LIST LISTS ALL INPUT DATA ON USERS TERMINAL 

REVISIONS CHANGE DATA WHICH HAS BEEN INPUT TO PROGRAM 

COMPUTE COMPUTE & PRINT PRODUCT TERMS 

WRITE WRITES INPUT DATA TO A FILE 

QUIT (OR) Q QUITS TO EXEC 

ANY OF THESE COMMANDS MAY BE SHORTENED TO THE 
FIRST THREE LETTERS 



standard Front End Commands (cont'ed) 

t CAPABILITIES 

1 MINUTE OF PRINTOUT 

THIS PROGRAM COMPUTES THE MINIMIZED OR SIMPLIFIED BOOLEAN EQUATION 
FROM A MAP. THE RESULTANT EQUATION IS THE SUM OF PRODUCT TERMS. 
A SIGMA PI EQUATION. 

THE PROGRAM ONLY REQUIRES SPECIFYING THE MAP LOCATION FOR ALL 
LOGICAL TRUE AND DON'T CARE CASES. ALL LOCATIONS NOT SPECIFIED 
ARE ASSUMED LOGICAL FALSE. 

THE COMPUTING METHOD IS SIMILIAR TO THE TABULATION METHOD OF MCCLUSKEY. 

REFERENCES! 

TORNG* H.Ci INTRODUCTION TO THE LOGICAL DESIGN OF SWITCHING SYSTEMS; 

ADDISON- WESLEY PUB.* INC*; 1964 (TABULATION METHOD) 

INPUT SPECIFICATIONS* 

THE PROGRAM CAN HANDLE UP TO 1 1 VARIABLES. 

» INSTRUCTIONS 

2 MINUTES OP PRINTOUT 

TYPE 'RUN* TO START PROGRAM. 

THIS PROGRAM MAKES AN INITIAL REQUEST OFt 

INPUT FROM I 

TO SPECIFY INPUT FROM THE TERMINAL* TYPE TEL* TE* OR T 
TO SPECIFY INPUT FROM A FILE* TYPE THE FILE NAME. 

IN EITHER CASE* FOLLOW TEL OR THE FILE NAME BY A CARRIAGE RETURN. 

**♦ WHEN INPUT FROM THE TEL IS REQUESTEDl 

THE INPUT OF NEW DATA OR REVISIONS I S OF THE FOLLOWING 

FORMS 

ENTER NO. OF VARIABLES* N (NOT ASKED* FOR REVISIONS) 

MAP POSITIONS MP WHERE MP = MAP POSITION (PRODUCT TERM 

VALUES V V ■ 1 OR 2 FROM A MAP) 

MAP POSITIONS MP V « 1 FOR TRUE 

VALUES V V » 2 FOR DON'T CARE CASE 

ALL OTHERS ARE ASSUMED FALSE 

MAP POSITIONS END (END OF INPUT OR REVISION) 

cont'ed next page 



standard Front End Commands (cont'ed) 
ALTERNATE INPUT FORM 

MAP POSTIONt MP«V«MP«V>MP«V«.««#END (ALL VALUES 

SEPERATED BY A COMMA) 



*** WHEN INPUT FROM A FILE IS REQUESTEDt 
THE FOLLOWING FILE FORMAT IS REQUIRED* 

^ WHERE N>NO* OF BOOLEAN VARIABLES 

WP*V MP- MAP POSITION (PRODUCT TERM) 

MP*V V» I OR 2 



MP*V 

**♦ PROGRAM OUTPUT J 

THE OUTPUT OF THE PROGRAM MAY CONSIST OF ONE OR MORE PRODUCT TERMS OF 

THE FOLLOWING FORM* 

X5 -X4 -X3 X2 XI XO 

X5 -X4 X3 -X2 XO 

ETC* 

THE RESULTANT BOOLEAN EQUATION WOULD BE OF THE FORMS 

F = CX5 * -X4 * -X3 * X2 * XI * X03 + CX5 * -X4 * X3 * -X2 * XO 
♦ ETC* 

WHERE X5» XA» X3* X2« XI « XO ARE BOOLEAN VARIABLES 
AND -X5 » NOT X5 (THE COMPLIMENT) 

t VERSION 

VERSION 4 DECEMBER* 1969 

t CREDITS 

WRITTEN BY TYMSHARE 



Conversational Terminal Input 
PLEASE LOG INt 87IRJT; 

TYMSHARE 11/16 10t43 



-LOGMIN 

»RUN 

INPUT FROM! T 



Note: Input from terminal can 
be T, TE, or TEL 



ENTER NO. OF VARIABLESI ^ 

MAP POSITION* 0, 

VALUEt _1_ 

MAP POSITIONt _3^ 

VALUEt _L 

MAP POSITIONt _5, 

VALUEt _a. 

MAP POSITIONt E 



Note: Ending map input can be 
E, EN, or END 



REVI SONS? Ji, „ . 

LIST INPUT DATA? Y Note: Answers to questions can be 

~^ Y, YE, or YES 

N, or NO 

3 VARIABLES 



MAP 
POSITION VALUE 




3 
5 



1 
1 
2 



COMPUTE A PRINT PRODUCT TERMS? Y 

-X2 -XI -XO 
-X2 XI XO 



Resultant Minimized Circuit 




XoQ 



WRITE INPUT DATA TO A FILE? Y 

OUTPUT TO: JOBl — 

OK 

:QUIT 

-LOG 



Note: Output to a file can be 
aborted by entering the 
word NOTHING. 



EXPERT Terminal Input 



-LOQMIN 

t EXPERT 
OK 

tRUW 

INPUT FROMt TEL 




NOTE: EXPERT mode has reduced 
printout for map posit- 
ion and value. Once the 
EXPERT mode is set, it 
can only be reset to the 
normal mode by starting 
the program vdth LOGMIN 
from EXEC. 



REVISONS? iL 

LIST INPUT DATA? X 



3 VARIABLES 

MAP 
POSITION VALUE 

1 1 

2 I 
6 2 



cont'ed next page 



EXPERT Terminal Input (cont'ed) 

COMPUTE & PRINT PRODUCT TERMS? X 

-X2 -XI XO 
XI -XO 

WRITE INPUT DATA TO A FILE? X 



OUTPUT TOt /J0B2/ 



OK 



-LOG 



Resultant Minimized Circuit 



XqO 



x^O- 
xo 



AND 



AND 




OR 



Conversational File Input 



Thxs was the file created 
during the Conversational 
Termal Input. 



-LOGMIM 

« RUN 

INPUT FROM I JOBl 



REVISONS? JiQ, 

LIST INPUT DATA? XM. 



3 VARIABLES 

MAP 
POSITION VALUE 

1 
3 1 
5 2 



COMPUTE & PRINT PRODUCT TERMS? YES 

-X2 -XI -XO 
-XS XI XO 
WRITE INPUT DATA TO A FILE? NO 

tQUIT 



-LOG 



Direct Command Mode (for advanced LOGMIN users) 
INPUT & LIST Commands 



•LOGMIW 



t INPUT TELt 



ENTER NO* OF VARIABLESt 

MAP POSITION!^ 

VALUE! ^ 

MAP POSITION*^ 

VALUE! 1 

MAP POSTTIONI END 



If the file name is not 
entered directly behind 
the command, the response 
will be; 

INPUT FROM: 



tLIST 



4 VARIABLES 



MAP 
POSITION VALUE 



2 

5 



2 
1 



cont'ed next page 



INPUT & LIST Commands (cont'ed) 



t INPUT /J0B2/ 



tLIST 



Note loading a second set 
of input data deletes the 
original input data. 



3 VARIABLES 

MAP 
POSITION VALUE 

1 1 

2 1 
6 2 



XQUIT 
-LOG 
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REVISIONS & WRITE Commands 



• LOGMIM 

t INPUT /JOBl/ 



tLIST 



3 VARIABLES 

MAP 
POSITION VALUE 

1 

3 1 

5 2 



(REVISIONS 



Setting the value of a map 
MAP POSITIONS 3 position to zero eliminates 

VALUES SL " ^* ^^'^ ^^® listing as seen 

MAP POSITIONS END on the next page. 



cont'ed next page 
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REVISIONS & WRITE Commands (cont'ed) 



tLIST 



3 VARIABLES 

MAP 
POSITION VALUE 

1 

5 2 



: WRITE /J0B3/ 



OK 



» WRITE jjQ^. ^gj^ ^j^g miTE command is 

given followed by a carriage 
return, a file name is re- 

OUTPUT TOt /J0B3/ J!f^^^^- Jf.^^f Y^^^^ "T^t^f ^f 

the same file twice, the first 

contents are destroyed; only 

f.y. the second contents remain in 

"*^ the file. 



JQUIT 



-LOG 
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COMPUTE Command 



• LOGMIM 

t INPUT /JOBl/ 



tLIST 



3 VARIABLES 

MAP 
POSITION VALUE 

1 
3 1 
5 2 



t COMPUTE 

-X2 -XI -XO 
-X2 XI XO 



cont'ed next page 
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COMPUTE Command (cont'ed) 

The user wants to compute 
I INPUT /U0B3/ answers for the data in a 

second file after the first 
is completed. 



»LIST 



3 VARIABLES 

HAP 
POSITION VALUE 

1 

5 2 



tffOMPVTS 



-X2 -XI -XO 
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IV. EXAMPLES 



The following examples are presented to show the capabilities 
of the program as well as show some representive problems. 



1. Input data from a file with RUN command. 

2. Computing a problem with 11 variables. 

3. Computing a logical chain case. 

4. Check of logical chain equation with the LOGIC program. 
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Example 1: Input data from a file vd.th RUN command. 



»RUM 

INPUT FROM I LOGICD 



REVI SONS? 


NO 


LIST INPUT DATA? YES 


6 VARIABI.es 


MAP 




POSITION 


VALUE 





1 


3 


2 


5 


2 


6 


1 


7 


2 


8 


1 


9 


2 


10 


1 


13 


1 


14 


1 


15 


1 


16 


2 


17 


1 


19 


1 


20 


1 


21 


1 


22 


2 


23 


2 


24 


1 


25 


1 


26 


1 


28 


2 


31 


1 


34 


1 


39 


1 


40 


2 



cont'ed next page 
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Example 1: (cont'ed) 



43 


1 


44 


2 


45 


2 


46 


1 


48 


2 


49 


2 


52 


1 


53 


1 


55 


2 


57 


2 


58 


I 


61 


1 


63 


2 



COMPUTE & PRINT PRODUCT TERMS? YES 



X5 -X4 -X3 -X2 XI -XO 

X5 -X4 X3 -X2 XO 

X4 X3 -X2 XI -XO 

-X5 -X2 -XI -XO 

-X3 X2 XI XO 

-X4 X3 X2 XI -XO 

-X5 X3 -X2 -XO 

-X5 X4 -X3 XO 

-X5 X2 XI XO 

-X5 -X3 X2 XI 

X4 -X3 -XI 

-X4 X3 -XI XO 

X3 -X2 -XI XO 

X5 X3 -XI XO 



NOTE: For 23 specifications of 

reqtiired logical true pro- 
duct terras, only 14 product 
terras are required in the 
minimized Boolean equation. 



cont'ed next page 
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Example 1: (cont'ed) 

WRITE INPUT DATA TO A FILE? MO 

t OUIT 

-LOG 
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Example 2: Computing a problem with 11 variables 



•L06MIN 



: INPUT TEL 



ENTER NO. OF 
MAP POSITIONS 
VALUE t JL 
MAP POSITION! 
VALUE* _!. 
MAP POSITIONS 
VALUE! J, 
MAP POSITION! 
VALUE! 2_, 
MAP POSITION! 
VALUE! X 
MAP POSITION! 
VALUE! _a. 
MAP POSITION! 
VALUE! X 
MAP POSITION! 
VALUE! ^ 
MAP POSITION! 
VALUE! X 
MAP POSITION! 
VALUE! _L 
MAP POSITION! 



VARIABLES! JJ, 

100 
30§ 
400 



600 



902 



tsoo 



1501 



2046 



2047 



sm. 



cont'ed next page 
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Example 2: (cont'ed) 



ILIST 



U VARIABLES 



MAP 




POSITION 


VALUE 





1 


100 


1 


300 


1 


400 


2 


600 


1 


902 


2 


1500 


1 


1501 


2 


2046 


1 


2047 


1 



« COMPUTE 

-XIO -X9 -X8 -X7 -X6 -X5 -X4 -X3 -X2 -XI -XO 

-XI -X9 -X8 -X7 X6 X5 -X4 -X3 X2 -XI -XO 

-XIO -X9 X8 -X7 -X6 X5 -X4 X3 X2 -XI -XO 

-XIO X9 -X8 -X7 X6 -X5 X4 X3 -X2 -XI -XO 

XIO -X9 X8 X7 X6 -X5 X4 X3 X2 -XI 

XlO X9 X8 X7 X6 X5 X4 X3 X2 XI 

» QUIT 
-LOG 
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Examole 3: ComDuting a logical chain case. 



•LOGHXN 


J EXPERT 


OK 


t INPUT TEL 


Nt JJ. 


MPt _i. 


v« i 




MPt 2 




VI X 


MPJ 3 


«Mi^ 


vs 1 


«^H* 


MP« ±^ 




VI f^ 


■ 1 1 ■> 


MPt 5 




vt_L 


MPt 6 




Vt J. 


MPt E 



ILIST 



3 VARIABLES 

MAP 
POSITION VALUE 



1 
2 
3 
4 

5 
6 



cont'ed next page 
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Example 3: (cont'ed) 



I COMPUTE 



-XI xo 

-X2 XI 

X2 -XO 



NOTE: If the Boolean equation was 
written directly from the 
map, it would have six pro- 
duct terms of three variables 
in each term. Here the equa- 
tion is just three product 
tenns with only two variables 
each. 



t WRITE /LOGICAL CHAIN/ 



OK 



Minimized Circuit 




Xoo 



Xi o- 



AND 



AND 




^2 O- 



AND 
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Example 4: Check of logical chain equation with the LOGIC program. 

From example 3. (Page 21) 

From LOGMIN For LOGIC 



NOTE: 



XO 
XI 
X2 

-XO 

-XI- = 
-X2 



II 
12 
13 



(NOT II) 
(NOT 12) 
(NOT 13) 



PLEASE LOG IN: A3JP0; 

TYMSHARE 2/3 11:33 
-#LOGIC 



NEED INSTRUCTIONS CYES OR NO)? NO If you have not used this 

program, before, type YES. 
AFTER ENTERING EQUATIONS TYPE 'RUN' 



>100 A= (NOT 12? AND II 
> 110 B= CNOT 13) AND 12 
> 120 C= 13 AND (NOT ID 
>130 Al° A OR B OR C 
>RUN 

HDW MANY INPUTS ? 3. 
HOW MANY OUTPUTS ? l_ 
COMPLETE TRUTH TABLE ? YES 



INPUT 


OUTPUT 


11 12 


13 


Al M 











1 





1 1 


1 





1 ^ 


1 1 





1 3 





1 


1 ^ 


1 


1 


1 5 
1 6 


1 


1 


1 1 


1 


7 



Note only map positions (MP) 
1-6 are true. This proves that 
indeed this circuit creates the 
map as defined on the bottom of 
page 21. 



-LOG 
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V. ERROR MESSAGES 

The following error messages may occur during input from a 
file or the teletype: 

XXX NO. OF VARIABLES NOT NUMERIC 

The first item in the input file is not a number. In this case it 
was the letters XXX. Reading of the input file will stop because of 
this error. 

70 MAP POSITION TOO LARGE. PLEASE RE-ENTER 

If n is the number of variables, then the map position may not 
exceed 2-1. In this case the number of variables, which is the 
first data item on the input file, must be 7 or larger for a map 
position of 70 to exist. 

20, 4 LOGICAL VALUE CAN ONLY BE 0, 1 OR 2. PLEASE RE-ENTER 

The line 20, 4 was encoimtered in the input file. The value 4 is 
an illegal logical value. It may only be a numeric 0, 1, or 2. 

NUMBER OF VARIABLES EXCEEDS 11 

The number of variables, the first item in the input file may not 
exceed 11. 

A check is made of the map after input is complete for the following 
three cases and the error message is printed as indicated. 



24 



ALL MAP POSITIONS FALSE AND/OR DON'T CARE 

All map locations logical false or some locations false with 
the remainder don't care cases. 

ALL MAP POSITIONS TRUE AND/OR DON'T CARE 

All map locations logical true or some locations true with the 
remainder don't care cases. 

ALL MAP POSITIONS DON'T CARE CASES 

All map locations are don't care cases. 
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